#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
//#include<stack>
//class MinStack {
//public:
//    MinStack() {
//
//    }
//    void push(int val) {
//        s1.push(val);
//        if (s2.empty())
//        {
//            s2.push(val);
//        }
//        else {
//            if (s1.top() < s2.top())
//            {
//                s2.push(val);
//            }
//            else {
//                s2.push(s2.top());
//            }
//        }
//    }
//    void pop() {
//        if (s1.top() > s2.top())
//        {
//            s1.pop();
//            s2.pop();
//        }
//        else {
//            s1.pop();
//            s2.pop();
//        }
//    }
//
//    int top() {
//        return s1.top();
//    }
//
//    int getMin() {
//        return s2.top();
//    }
//private:
//    stack<int> s1;
//    stack<int> s2;
//};
//
//class MinStack {
//public:
//    MinStack() {
//
//    }
//    void push(int val) {
//        s1.push(val);
//        if (s2.empty())
//        {
//            s2.push(val);
//        }
//        else {
//            s2.push(min(s2.top(), val));
//        }
//    }
//    void pop() {
//        s1.pop();
//        s2.pop();
//    }
//
//    int top() {
//        return s1.top();
//    }
//
//    int getMin() {
//        return s2.top();
//    }
//private:
//    stack<int> s1;
//    stack<int> s2;
//};
#include<deque>

    template<class T, class Con = deque<T>>
    class stack
    {
    public:
        void push(const T& x)
        {
            _c.push_front(x);
        }
        void pop()
        {
            _c.pop_front();
        }
        T& top()
        {
            return _c.front();
        }
        const T& top()const
        {
            return _c.front();
        }
        size_t size()const
        {
            return _c.size();
        }
        bool empty()const
        {
            return _c.empty();
        }
    private:
        Con _c;
    };
    template<class T, class Con = deque<T>>
    class queue
    {
    public:
        void push(const T& x)
        {
            _c.push_back(x);
        }
        void pop()
        {
            _c.pop_front();
        }
        T& back()
        {
            return _c.back();
        }
        const T& back()const
        {
            return _c.back();
        }
        T& front()
        {
            return _c.front();
        }
        const T& front()const
        {
            return _c.front();
        }
        size_t size()const
        {
            return _c.size();
        }
        bool empty()const
        {
            return _c.empty();
        }
    private:
        Con _c;
    };
    int main()
    {
        queue<int> q;
        q.push(1);
        q.push(2);
        q.push(3);
        q.push(4);
        q.push(5);
        while (!q.empty())
        {
            cout << q.front() << endl;
            q.pop();
        }
        return 0;
    }
